|
1.
快速检测低密度奇偶校验码围长的新算法
李炯城 李桂愉 肖恒辉 黄海艺
计算机应用
2012, 32 (11):
3100-3106.
DOI: 10.3724/SP.J.1087.2012.03100
针对低密度奇偶校验码(LDPC)的围长计算复杂度较高的问题,结合Dijkstra算法及Tanner图的结构特点提出一种快速检测围长的新算法,该算法的时间复杂度较低。与目前的算法相比,该算法不仅计算速度快,且能一次性给出围长的大小及所经过的边,避免冗余计算。最后,通过实例仿真验证了该算法的可行性和高效性。
参考文献 |
相关文章 |
多维度评价
|
|